奧克巴將軍是大清真寺的最初設計建造者，這位第三次遠征軍的阿拉伯統帥，既是驍勇善戰、富於謀略的軍事指揮官，又是個有治國方略的總督。他意識到要治理北非這蠻荒民眾，除行政統治外，還要從精神上用宗教去教化。因此在創建開羅安之初，就決定建2個機構：清真寺和總督府。這座長135公尺，寬80公尺，院牆高4公尺的大清真寺，寺的四角設有崗樓。大清真寺由一露天庭院、叫拜樓及一群祈禱堂組成，整座建築外形為不規則長方形。大門的門樓上有禦敵設施。走進大清真寺果然氣派非凡！廣場以大理石鋪地，三面由300根石柱頂托的拱形長廊環抱，不愧是穆斯林西部世界最古老的寺院，也是世界四大清真寺之一。大殿正面有15扇大小不同的木門，木材是從黎巴嫩來的香柏，這是古代聖經世界中最出名的外銷奢侈品之一。殿正門入口處聳立著仿波斯建築風格的圓頂。天花板掛著威尼斯吊燈，地上鋪著地毯和草席供穆斯林跪地誦經。大殿內可容3千人，殿外大院及走廊可容5千人同時禮拜。
